#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e3 + 7, P = 1e9 + 7;

// 扩展欧几里得 (exgcd解出来保证：abs(x)<b,abs(y)<a )
// O(logn)
// 输出ax - by = gcd(a,b) 的最小非负整数解(x,y) 
int exgcd(int a, int b, int &x, int &y) {
	if(b == 0) {
		x = 1;
		y = 0;
		return a; // 最大公因数 
	}	
	int xx, yy;
	int d = exgcd(b, a % b, xx, yy);
	x = yy;
	y = xx - (a / b) * yy;
	return d; // 最大公因数 
}
int main() {
	int t;
	cin >> t;
	while(t--) {
		int a, b, x, y; // x y 保存解出来的一对特解 
		cin >> a >> b;
		int d = exgcd(a, b, x, y);
		y = -y;
		//  初始可能为负数 
		while(x < 0 || y < 0)
			x += b / d, y += a / d;
		// 初始可能很大	
		while(x >= b / d && y >= a / d)
			x -= b / d, y -= a / d;
		cout << x << " " << y << endl; 
	}
	
	return 0;
}